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The property on the filter in Definition 1, a kind of large cardinal property, suffices 
for the proof in Liu Shelah [484] and is proved consistent as required there (see conclusion 
6). A natural property which looks better, not only is not obtained here, but is shown to 
be false (in Claim 7). On earlier related theorems see Gitik Shelah [GiSh310]. 



1. Definition (1) Let k be a cardinal and D a filter on k and 9 be an ordinal < k 
and \x < x but \i > 2 and x < k. Let GM K>Xt $ ifM (D) be there following game: 
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a play lasts 9 moves, in the Q' s move the first player chooses a function from k to some 
ordinal 7^ < x an d the second player chooses a subset of 7^ of cardinality < fx. 

The second player wins a play if for every ( < 9 the set f]{{/3 < k : h e (/3) G P e } : e < 
C} is ^ 0modP. 

(2) If [i = 2 we may omit it, if 11 = 2 and x = K we omit x and /U. 

2. Definition: (P <, < pr ) G K KjXj0 ^ iff 
1. k is a regular cardinal. 

2- (-P, <) is a forcing notion with minimal element (if in doubt we use <p, 0p). 

3. P satisfies the k-c.c. 

4. < pr is a partial order on P such that: 

a. p < pr Q implies p < q 

b. any < pr -increasing chain of length < 9 with first element in P has an < pr -upper 
bound. 

c. if 7 < x an d t is a P-name of an ordinal < 7 and < pr p G P then for some g 
and P C 7 of cardinality </jwe have p < pr q G P and (/ forces r G P. 

5. for any FCPof cardinality < k there is P* <? P of cardinality < k such that P/P* 
satisfies condition (4), i.e. if G* C P* is generic over F and P/G* = {p G P : p 
compatible with every geG*} then 

a. in P/G*, any < pr -increasing sequences starting with of length < 9 have an 
< pr -upper bound in P/G* . 

b. if p G P/ G* and r a P-name of an ordinal < 7 where 7 < x then there is a subset 
P of 7 of cardinality < n and p', p < pr p' G P/G* such that p' forces r G P. 

2 A Remark: The relation in clause 4(b) is not really stronger than having a winning 
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strategy in the corresponding play, see [Sh250, 2.43] (or [Sh-f, XIV 2.4]). 
3. Lemma: Assume 

a. k is a measurable cardinal with D a K-complete ultrafilter on it 

b. (P<,< pr )6^ 

Then in V p the second player wins GM KjXj e jAt (D) 

3 A Remark: 1. We can replace ultrafilter by a filter in which the first player wins 
GM<9 )K (D) [see Lemma 5]. 

Proof: In V we define a set P, its members are sequences p = (p a : a G A p ) where A p G D 
and < pr p a E P (for a G A p ). On R we define a partial order <r as follows: p <r q iff 
A^ C A p and for every a 6 A ? " we have p a < pr q a . 

Clearly, in V the partial order (P, < R ) is ^-complete. 

For G C P generic over V we define R[G] as {p : p G R and {a G A^ : p a G G} 7^ 
0mod.D (in V p ', D is not a filter just a family of subsets of k but it naturally generates a 
filter- just closed upward and we refer to this filter in "mod D"}. 

For G C P generic over V and p G R let w[p, G] = f {« G A p " : p a e G}. 

So R[G] = {p E R: w[p, G] ^ 0modD}. We now prove some facts. 

3B. Fact: In V[G], (R[G],< R ) is ^-complete. 

Proof: If not then there is a P-name of a sequence of length < 9, (p s : e < Q and r £ P 
which forces this sequence to be a counter example, so ( < 9. So there are maximal 
antichains X £ for e < £ of conditions in P forcing a value to p e (note p e is a P-name of a 
member of V); let Y be the set of elements appearing in some 1 £ and r. As P satisfies the 
k-c.c. clearly Y has cardinality < k so there is P* as required in condition (5) of Definition 
2. Let G* C P* be generic over F and r e G*. 
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Now working in V^[G*] we can (for each e < Q compute p e and A%\ call it then p £ 
and A e respectively and so /\ £ A £ eD and A* d = H{A e : e < Q belongs to D V ^ G *^ (=the 
ultrafilter which D generates in V[G*], remember \P*\ < k, D a ^-complete ultrafilter); 
also letting w £ = f {a E A* : there is G C P generic over P extending G* to which p £ a 
belongs} G FfG*] we know that in V[G] we get a D-positive set w\p e , G] (because r forces 
this) hence in the set w £ is D-positive but in V[G*] we know D V ^ G *^ is an ultrafilter 

so necessarily w e belongs to D v ^ a *^; clearly for e < (, a G w e we have p e a G P/G*. Let 
B* = A* n f]{w e : e < (}, it is in D V ^ G *\ Now for any a G B* the sequence {p e a : e < () 
is a < pr -increasing sequence of member of P/G* and by demand (5) (a) of Definition 2, 
the sequence has an < pr -upper bound q a (in P/G*). Let r a G G* be above r and force 
that this holds and moreover force some specific q a G P a is as above. So, still in V[G*], 
for some C E D, C C B and r* E G* we have (Va G C) [r a = r*] without loss of generality 
C E V. As for a E C C S, r* = r a | h "g a G P/G p *", r* is compatible with every g a 
(a G C). By 3D below for some g + , r* < q + E P and q + \ \~ P "{a : q+ G Gp*}'V 0modD. 
So g + (which is above r < r*) force that q = (q a : a E C) is an upper bound as required, 
(note: q E V, r* force it is an upper bound of {p e : e < (}; we need as we do not 
know the value of p s . 

3C Fact: Let GCPbe generic over V. In V[G], if 7 < x an d p E R[G] and h a function 
from k to 7, t/ien for some q we have: 

a. g G 

b- p <r q 

c. on w\p, G] the range of the function h is of cardinality < x- 

Proof: Assume the conclusion fails then some r E G forces that it fails for a specific p 
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and P-name h ( so in particular r forces that w\p,G] ^ 0modP.) Let w* =: {a G A p : 
the conditions r, p a are compatible in P ( equivalent ly, r does not force a w\p,G])} (so 
w* G V) and w* G D. Now let P* be as in condition (5) of Definition 2 for Y = {r} (so in 
particular r G P*). Now: 

(*) for every a G w* there are r* and q a and P Q such that: 

a. r < r* G P*. 

b. p a <pr Qa- 

c r^lhp* " 9q gP/G p .". 

d. q a forces (for P) that h(a) G P a and for some set B C 7 (P> G V), we have 

I -B a I < A*. 

[Why? for every a in w* we can find GCP generic over V to which r and p a 
belong (as a G w*); hence p a G P/(G H P*) hence some r* G G fl P* force this 
(for P*) so without loss of generality r < r* (as G fl P* is directed). Now apply 
condition (5) of Definition 2 to G fl P*, p a and /i(a) and we get some BCf. 
|P| < |U and q a G P/(G fl P*) such that p a < pr Q a G P/(G fl P*) and q a forces 
/i(ct) G B. Now increasing again r* we get (*)]. 
So we can find for a G w*, r a , g a and P a as in (*), (all in V); let A* C ty* be such that 
A* G D and (P Q : a G to*) is constant on A* and also r a is constantly r* (note: D is 
^-complete w* G P, and k is strongly inaccessible hence |7| <M < k and |P*| < k. Now 
some g + , satisfying r* < q + E P, forces that (q a : a G A*) is in P[G] by fact 3D below 
and so clearly is as required in the Fact 3C. ^3C 

3D. Observation Assume p = (p a : a G A) G R and r G P is compatible (in P) with 
every p a (for a G A). Then some r*, r < r* E P, force that p G R[Gp]. 
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Proof: Let X be a maximal antichain of P above r such that for every q G X we have 
either g| hp "w[p, Gp] is a subset of A q where A q C k, and k \ A q <E D or q\ \-p " 
u,[p, G P ] ^ 0mocLD. 

So X has cardinality < k and if the conclusion fails then always the first possibility 
holds; now we let B d = (~]{k \A q : q G X}, clearly it belongs to D. Now there is a E B (~) A 
(as B H A e D) and there is r* G P above r and above p a (exist by assumption); now r* 
force that a £ w[p, G p ] C A 9 Ck\B, contradiction. 

3E. Continuation of the Proof of Lemma 3: immediate for the Facts 3B, 3C. EH3 
Now we shall redo it all in another version: 

4. Lemma: (From Gitik [Gi] §3, relaying on §1 there, in different terminology). Assume 
X < k, 9 < k a regular cardinal, k is a measurable cardinal of order 9 + 1 (i.e. there 
is a coherent sequence of ultrafilters on k of length 9 + 1, see [Gi, §3 p. 293], with D an 
ultrafilter on k appearing in the 6*'th place in the appropriate sequence. 

Then for some forcing notion P we have 

(a) P of cardinality k, | hp "k is strongly inaccessible" . 

(b) {5: I hp "cf(<5) = 9"}eD 

(c) P G -£T«, X ,0,2 (in particular P satisfies the k-c.c, < pr for P is called <p in [Gi] 
(called Easton) 

(d) For some < pr Condition (4) of Definition 2 is satisfied by P (for /j, = 2). Moreover, 
given any x* < k and Y - C P of cardinality <swe can find P* ^ P as in clause 
(5) of Definition 2 replacing 9 and x by x* • 

5. Claim: Under the assumptions of lemma 4, if + x < /x = cf(/x) < k let Q = 
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P* (Levy(//,< k)) vF defining (pi,gi) < pr (p 2 ,<?2) iff Pi <p P2 and p 2 1 "?i < Q2 G 
Levy(/i,<«)^" 

T/ien Q G K KjX j t2 and in V°, « = //+ = 2*». 
Proof: Easy. 

5 A Remark: Actually in the conclusion of Claim 5 we can weaken 6>+x < /i to 6> + +x < /j + 
hence in the conclusion x = A* + ( = K ) is This applies also to conclusion 6. 

5B Remark: Of course Claim 5 and Definition 2 are formulated so that we get consistency 
results justifying the name of the paper. We formulate below (conclusion 6) the one used 
in Liu Shelah [LiSh484]. 

6. Conclusion: Assume = no < n\ < < ■ ■ ■ < n>£, ri£ + l < ri£ + i, k,£ + i is a measurable 
of order 0£ + 1 and for simplicity GCH holds and stipulate kq = Ko and 0£+± < Ke+i is 
regular for £ < uj, moreover 0£ < K^j^ e+1 ~ ne \ 

Then there is a forcing notion P of cardinality < 2 T ' e< " K - l + 1 which preserves cf(6^ + i) = 
0£+i, makes K£ + i to ^ ne+1 and preserves (k£) +1 if i < ne+i, preserves G.C.H. and for £ < uj 
in V p the second player wins GM^ +lj ^ 2(^+1) for some -D^+i G V, a normal 

ultrafilter on K£ + i of order 0£ + 1. 

Proof: We use iteration (Pj, Qi : i < uj) described as follows: <5^=the forcing notion from 
lemma 5 (for k = K£+i, 9 = 0£+i, n = K + < - ne + 1 ~ ne '> anc [ xt+\ = K^ 7 l e+1 ~ ne ~ 1 " > ), the limit 
is a full support for pure extensions of the and finite support otherwise (for the Levy 
collapse all conditions are pure extensions of 0). The checking is standard. D 6 
Discussion: We shall now prove that for a natural strengthening of Definition 2, we 
cannot get consistency results. Specifically we cannot, in the game in Definition 2, let 



player I just decrease the present D-positive set. 
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7. Definition: (1) Let k be a cardinal and D a filter on k and 9 be an ordinal < k. Let 
GMg(D) be the following game: 

a play lasts 9 moves; in the £'s move 

first player chooses a subset of k, ^ 0mod.D such that: if C = 0, C k and if 
( = e + 1 then C B £ and if £ is a limit ordinal then = D{A £ : e < (} 

and then the second player chooses a subset of satisfying ^ 0mod.D. 

A player wins the play if he has no legal move (can occur only to the first player in a 
limit stage), if the play lasts 9 moves then the second player wins. 

8. Definition: Let A be regular countable, S C A; we say that there is a (< 6>)-square for 
S if: there is a set S + , and sequence (C a : a G S + ) such that: 

a. SCS+ C\ 

b. for (3 G C a (so ot G S + ) we have: [3 e S + and Cp = (3C\ C a . 

c. otp(C a ) < # for a G S+. 

d. if 5 G S 1 is a limit ordinal then 5 = sup(C,5) 

e. C a is a closed subset of a. 

9. Claim; 1) Assume A is regular > 9, D is a normal filter on A + to which {5 : cf(<5) = 6>} 
belongs. TTien in the game GM* +1 (D) (see Definition 8 below) the second player does not 
have a winning strategy. 

2) Assume A is regular larger than |6>| + , 9 an ordinal, D is a normal filter on A to which a 
set S belongs, and for S there is a (< 6>)-square (as defined in Definition 7 above) (or just 
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every S C A, S ^ mod.D has a subset 5" for which there is a (< 6>)-square. S' 7^ modD). 

T/ien in the game GM* +1 (D) (see Definition 8 below), the second player does not 
have a winning strategy. 

Proof: Part (1) follows form part (2) as the assumption of part (2) follows by [Sh 365, 
2.14] (or [Sh 351, Th. 4.1]). So we concentrate on proving part (2). 

So let (C a : a G S + ) be as in Definition 8. So without loss of generality S + G D. We 
divide {5 : S < A, cf(<5) = No} to \6\ + stationary sets (T; : i < \0\ + ). As D is a normal 
ideal on A, \6\ + < A, clearly for each stationary subset S' of S which is .D-positive there 
are S* C S' which is .D-positive and ordinal j* < \6\ + such that for every a G S* we have: 
C a U {a} is disjoint to Tj^y 

Now suppose the second player has a winning strategy in GM* +1 (D) which we call 
Sty. We can choose by induction on n < uj a sequence (A p , B p , f3 p : p G n A) such that 

1. for every p G n A the sequence (A S ^ : /c < n) is an initial segment of a play 
of the game in which the second player uses his winning strategy Sty 

2. for some j < |6*| + , for every a G Aq we have C a U {a} is disjoint to Tj. 

3. /3 P G 5 ,+ and for every p G n A and a G A p we have f3 p E C a . 

4. for p G n A we have: /3 p is larger than sup range (p). 

There is no problem to carry the definition (for clause (3) remember D is a normal 
filter on A); now let E = {5 < A : for every p G u> 5 we have /3 P < 5}; clearly is a club of 
A hence there is an ordinal 5 G EdTj; so choose an increasing cu-sequence p of ordinals < S 
with limit 5; look at {A \ ,B ^ : k < u) which is an initial segment of a play of the game 

p | k p | k 

in which the second player uses his winning strategy Sty. Let now B = (~){B h : k < uj}; 

p | k 

if sup(S) > 5 (which holds if B ^ 0modL>), a G B \ (5 + 1) then for every n, (3 k G C q . 

p I n 
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Note: as p G and 5 £ E clearly (3 ^ < 5; so 5 > \J n<L0 (3 ^ ; as (3 ^ > suprange(pf n) 
necessarily 5 < {J n<LV (3 j- so equality holds. Hence also 5 = (U n<a , (3 ^ ) G C a (as 
a > 5 = {J n<UJ n )- So 5 G C a but 5 G Tj whereas a G Bq, contradiction. So B is a 
subset of 5 + 1, contradicting to "Sty is a winning strategy". 

9A Remark: This continues the argument that e.g. not for every stationary S C {5 < 
K 3 : cf(<5) = N }, there is a club E of N 3 such that 5 G E & if (5) = N 2 =>■ S 1 fl 5 stationary 
in 5 (find pairwise disjoint C {5 < K 3 : cf(<5) = K }, for i < K 3 , if for Si we have 
choose 5 G fli<N 2 °f cofinality K 2 . 
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